import java.util.LinkedList;
import java.util.List;

/*
    双向链表结构
        链表的优点：
            链表上的元素在空间存储上内存地址不连续，所以所以随机增删元素不会有大量元素位移，因此随机增删效率高
        链表的缺点：
            不能通过数学表达式来计算被查找元素的内存地址，每一次查找都是从头结点开始遍历，所以查找效率较低

        * ArrayList:把检索发挥到极致
        * LinkedList:把随机增删发挥到极致
        一般往集合末尾加元素较多，故大部分用ArrayList

 */
public class LinkedListTest01 {
    public static void main(String[] args) {
        List list = new LinkedList();
        list.add("1");
        list.add("2");
        list.add("3");

        System.out.println(list.size());

        //LinkedList集合没有初始化容量
        //最初这个链表没有任何元素，first和last都是null
        //不管是LinkedList还是ArrayList，以后写代码都不需要关心具体是那个集合
        //因为我们是面向接口编程，调用的方法都是接口中的方法


    }
}
